ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
Authors
Abstract:
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمانبندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر انقلاب یکنقطه‌ای و چندنقطه‌ای پیشنهاد شده است. همچنین بهمنظور جستوجوی بهتر فضای جواب، دو الگوریتم بهبود پیشرو- پسرو و الگوریتم جستوجوی محلی مبتنیبر جایگشت بهکار رفته است. پارامترهای الگوریتم، به‌وسیلۀ طراحی آزمایش تاگوچی تنظیم و کارایی الگوریتم با حل مجموعه مسائل PSPLIB ارزیابی شده است. نتایج محاسبات و مقایسۀ آن‌ها با الگوریتم‌های موجود نشان می‌دهد که الگوریتم پیشنهادی، قابلیت یافتن جواب‌های نزدیک به بهینه در مسائل کوچک و تولید جواب‌های رقابتی در مسائل بزرگ را دارد.
similar resources
حل مسائل زمانبندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاح‌شده (DICA)
مسئلۀ زمانبندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...
full textمسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری
مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزین...
مدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارش‌دهی برای خرید و تولید مواد مصرفی
full text
کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره‌گرد
این مقاله یک روش رقابت استعماری اصلاح‌شده را برای حل مسأله فروشنده دوره‌گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه‌گانه استفاده میشود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره‌گرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتم‌های رقا...
full textحل مسئله زمانبندی دروس دانشگاه با الگوریتم رقابت استعماری
مسئله ی زمان بندی دروس دانشگاه یک مسئله¬ی بهینه سازی ترکیبی از دسته مسائل np- hard می باشد که هدف اصلی این مسئله، یافتن یک رهیافت برای تخصیص کلیه ی رویدادها به برش های زمانی و اتاق های ثابت می¬باشد، که البته باید همه ی محدودیت های سخت و نرم ذکر شده در مسئله برآورده شود. تعداد زیادی از روش های متنوع در حال حاضر برای حل این مسئله پیشنهاد شده اند. همچنین مطالعات زیادی از الگوریتم های تکاملی برای ح...
My Resources
Journal title
volume 51 issue 2
pages 161- 174
publication date 2017-06-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023